Complexity of Initial Value Problems

نویسنده

  • Akitoshi Kawamura
چکیده

How complex could the solution be to an initial value problem given by a polynomial-time computable function? This question can be given a natural and precise sense in computational complexity theory. In this note, we put together several results stating that more conditions on the problem make the solution simpler. In particular, Lipschitz continuity alone may leave the solution polynomial-space complete, but analyticity makes the solution polynomial-time computable.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implicit One-step L-stable Generalized Hybrid Methods for the Numerical Solution of First Order Initial Value problems

In this paper, we introduce the new class of implicit L-stable generalized hybrid methods for the numerical solution of first order initial value problems. We generalize the hybrid methods with utilize ynv directly in the right hand side of classical hybrid methods. The numerical experimentation showed that our method is considerably more efficient compared to well known methods used for the n...

متن کامل

‎Solving Some Initial-Boundary Value Problems Including Non-classical ‎C‎ases of Heat Equation By Spectral and Countour Integral ‎Methods‎

In this paper, we consider some initial-boundary value problems which contain one-dimensional heat equation in non-classical case. For this problem, we can not use the classical methods such as Fourier, Laplace transformation and Fourier-Birkhoff methods. Because the eigenvalues of their spectral problems are not strictly and they are repeated or we have no eigenvalue. The presentation of the s...

متن کامل

Initial value problems for second order hybrid fuzzy differential equations

Usage of fuzzy differential equations (FDEs) is a natural way to model dynamical systems under possibilistic uncertainty. We consider second order hybrid fuzzy differentia

متن کامل

Initial Value ‎P‎roblems for Fourth-Order Fuzzy Differential Equations by Fuzzy Laplace ‎‎T‎ransform

This paper is on the solutions of fuzzy initial value problems for fourth-order fuzzy differential equations with positive and negative fuzzy coefficients by fuzzy Laplace transform. Examples are solved. Conclusions are given.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011